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1 

METHOD AND APPARATUS FOR REDUCING DISTORTION OF DIGITAL 
DATA 

This invention relates to the transmission of digital data, and in particular to 
method and apparatus for reduction of distortion incurred by representations 
of digital data during passage through transmission links. 

It is well known in the field of transmission of digital data, and particularly for 
transmission of data concerning digital broadcast material, for modulation 
techniques to use symbols, arranged as points in a particular constellation 
pattern, to represent digital data. Typical techniques are those of Phase Shift 
Keying (PSK) and Quadrature Amplitude Modulation (QAM). Two of the more 
common schemes of these techniques are those of Quadrature PSK (QPSK), 
e.g. digital satellite transmission for "direct to home" applications, and 8PSK 
for e.g. satellite news gathering applications. There is a recognised desire to 
utilise higher order modulation schemes, such as 16 PSK and 16QAM. This 
will allow transmission at a higher bit rate, thus providing the opportunity to 
carry a greater number of channels within the pre-defined bandwidth of a 
particular transmission link. 

Transmission of a modulated signal through transmission links such as 
terrestrial, satellite or cable links results in a distortion of the signal. This 
distortion is due, In part at least, to the non-linear effects of passage of a 
signal through the transmission link. Distortion leads to a change in location 
of the constellation points of any given modulation scheme. An increase in 
the order of modulation results in a decrease in the distance between 
constellation points, and so leads to a higher probability of distortion leading to 
errors occurring during the demodulation of higher order modulation schemes. 

Prior art methods used to reduce the effects of distortion by non-linear 
component(s) within transmission links include use of at least partially 
compensating pre-correction. One approach is that of feed-forward, where 
the non-linear output of an amplifier is sampled, and compared with the 
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required signal prior to transmission, with the resultant error being subtracted 
from the amplifier output. This approach is only suitable for systems in which 
the pre-distorter and amplifier are co-located. Thus, where this technique is 
used for satellite transmission links the opportunity for introduction or 
5 modification of the pre-distorter to take account of changes in amplifier 
characteristics is severely limited. 

Another technique is that of constellation pre-distortion, where the 
constellation points generated by the modulator are pre-distorted such that at 
1 0 the amplifier output the constellation points are located in their correct relative 
positions. This method is suitable only for transmission links that are memory- 
less. This precludes the use of this approach where pulse shaping takes 
place before non-linear amplification of the signal. Therefore, it is not suitable 
for those transmission links that include band pass filtering of the signal. 

15 

Signal pre-distortion performed at the radio (RF), intermediate (IF) or base 
band frequencies is often carried out by application of an inverse function of 
the distortion to the signal. This type of pre-correction generates out of band 
components, which are then earned through to the amplifier input Where the 

20 amplifier has an input filter, as is common for amplifiers used in satellite 
transmission links, then these components may be removed from the signal 
which becomes the input to the amplifier. Thus, the distortion imposed by the 
amplifier will not be accurately corrected as the amplifier input signal is not the 
entire transmitted signal. This means that this form of pre-correction is not 

25 effective for correction of amplifiers contained within satellite transponders 
where the bandwidth of the incoming signal is high in relation to the bandwidth 
of the transponder. Additionally, for digital transmission using higher order 
modulation schemes, this type of pre-correction requires very high clocking 
rates in order to generate the wide-band pre-distortion components. 

30 

It is an object of the present invention to overcome at least some of the 
problems associated with the prior art. 
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According to this invention there is provided a method of pre-distortion a 
signal, modulated to carry symbols representative of digital data, so as to 
offset later distortion of the signal during transmission across a transmission 
link, the method comprising passing the signal through a cascade of pre- 
5 distorting stages, each of which generates an approximation of the required 
pre-distortion, each successive stage receiving the approximation from the 
preceding stage so that the errors in successive approximations converge. 

According to a second aspect of this invention there is provided apparatus for 
10 pre-distortion of a signal, modulated to carry symbols representative of digital 
data, so as to offset later distortion of the signal during transmission across a 
transmission link, the apparatus comprising a cascade of pre-distorting 
stages, each of which generates an approximation of the required pre- 
distortion, each successive stage receiving the approximation from the 
15 preceding stage so that the errors in successive approximations converge. 

The method and apparatus of this invention allows input of a complex signal 
at a rate as low as one sample per symbol to the pre-distorter, and generating 
at its output a complex signal which may be at the same rate. This means 
20 that implementation of the hardware is practical for systems operating at 
higher symbol rates. 



The method and apparatus of the Invention are particularly suited to pre- 
distortion of a modulated signal which is subsequently transmitted through a 
25 satellite transmission link as it provides a ground based means of applying 
pre-distortion of the amplifier located on the satellite. 

It is common for transmission links to include band pass filters between the 
means of modulating the signal and the amplifier. As is described above, 
30 such filters are known to remove at least substantial portions of any out of 
band components contained within a signal. Additionally, this invention 
provides accurate pre-distortion for transmission links having one or more 
band pass filter regardless of the location of such filter(s). Satellite 
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transmission links commonly employ ground and satellite-based band pass 
filters. 

The method and apparatus of this invention allows accurate pre-distortion for 
5 a transmission link carrying any constellation pattern and having any non- 
linear amplifier, irrespective of whether the link is memory-lessor not. 

This allows pre-distortion to be applied to a signal for subsequent 
transmission through a transmission link having a band pass filter at each of 
10 the transmitter and receiver ends of the link. Additionally, by taking past and 
future symbols of the signal into account, not only can the static positions of 
the constellation points be pre-distorted accurately to take account of the 
effects of passage through the non-linearity of the link, but also the effects of 
inter-symbol interference (i.e. smearing) are substantially reduced. 

15 

The invention will now be described by way of example only and with 
reference to the following figures: 

Figure 1 is a schematic diagram of a satellite transmission system 
20 incorporating a satellite transmission link. 

Figure 2 is a schematic diagram of a pre-distorter of the present invention. 

Figure 3 is a schematic diagram of the distorting function FM1 of Figure 2. 

25 

Figure 4 is a representation of an ideal 16QAM constellation prior to 
transmission through a transmission link. 

Figure 5 is a representation of the output from a receiving Nyquist filter 
30 corresponding to the transmission link input of Figure 4. 
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5 

Figures 6a to 6d show computer simulations of representations of outputs 
from the TWT of Figure 5 using differing number of stages of successive 
approximation. 

5 Figure 7 is a graphical comparison of Bit Error Rates of differing pre-distortion 
circumstances. 

Figures 8a and 8b show the output of a receiver Nyquist filter for 32 QAM 
using a pre-distorter of the invention, and the corresponding constellation at 
1 0 the input to a transmitter Nyquist filter respectively. 

Figure 9 shows the computer simulation of an output spectrum, for the TWT of 
Figure 5 comparing the pre-distortion of this invention with the output without 
use of pre-distortion. 



Figure 10 is a schematic diagram of a feedback control loop. 



In Figure 1 there is shown a satellite transmission link 1, having a root Nyquist 
band-pass filter 2, IQ modulator 3 and up-converter 4 prior to a transmitter 5. 
20 The transmitter provides an uplink to a satellite 6, which in turn provides a 
downlink to a number of receivers, one of which is shown as receiver 7. The 
receiver end of the satellite transmission link 1 can be be seen as a reverse of 
the transmission end, with the receiver 7 connected successively through a 
down-converter 8, an IQ demodulator 9 and a root Nyquist band-pass filter 10. 

25 

During operation of the transmission link 1, an input base band frequency 
signal, being one which has been modulated by a particular technique and 
scheme such as 16 QAM and having I and Q complex components, is filtered 
by the root Nyquist band-pass filter 2. It is usual to use Nyquist filtering within 
30 transmission links in order to constrain the bandwidth of the transmitted 
signal. Conveniently Nyquist filtering of the signal is conducted by root 
Nyquist filters placed at each of the transmitter and receiver ends of the 
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transmission link. Nyquist and root Nyquist filters impose a linear distortion 
upon the modulated signal. 

Each of the I and Q components of the root Nyquist filtered signal are 
5 provided as inputs to the IQ modulator 3 such that the input to up-converter 4 
is a modulated carrier which represents the digital data of the chosen 
modulation scheme. The up-converter changes the frequency of the input 
signal to a higher frequency than base band. The higher frequency signal is 
transmitted to satellite 6 t where it is received by the satellite's transponder 

10 (not shown), amplified by a travelling wave tube amplifier (TWT) and 
retransmitted from the transponder to a plurality of receivers 7. The 
transponder is often constructed such as to ensure that the transponder input 
is passed through band-pass filters before and after being amplified by the 
TWT. Band-pass filters include the characteristic of not allowing out of band 

1 5 components to pass through the filter. 

On receipt of the transponder output by receiver 7 the signal is processed by 
each of down-converter 8, IQ demodulator 9 and root Nyquist filter 10 to 
provide an output from the transmission link 1 in the form of a base band 
20 frequency signal having I and Q components. This output is then 
subsequently demodulated to obtain the digital data transmitted by the 
symbols within the modulation scheme. 

In addition to the satellite transmission link 1, Figure 1 also shows a pre- 
25 distorter 12 located prior to the transmission link 1. The pre-distorter is 
adapted to operate in accordance with the invention of this application, and 
arranged to apply pre-distortion to an incoming signal to compensate for the 
distortion subsequently applied to that signal during its passage through the 
satellite transmission link 1 . 



30 



Figure 2 is a block diagram of the pre-distorter 12 in greater detail. It is 
assumed that all signals (input to, output from and within the pre-distorter) are 
complex signals. However, it will be understood by those skilled in the art 
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that in a practical implementation these signals could be in the form of either 
cartesian or polar representation. The input signal 19 to the pre-distorter 12 is 
fed from junction 20 to a forward model of a distorting functional to supply 
symbols representative of digital data for time = t(1). The output 22 of this 
forward model is input along with the input signal 19 (which is arranged to be 
symbols representative of digital data for time = t(1) by use of unshown delay 
apparatus) to summing node 23. The output of summing node 23 is scaled by 
a value A by multiplier 24. The output of multiplier 24 Is combined with input 
signal 19 (also arranged to supply symbols representative of digital data for 
time = t(1) by use of unshown delay apparatus) to summing node 25 to 
provide an output 26 from the first stage of approximation. This output 26 is 
determined by equation (1) given below. 

Output 26 = (input 19)*A - (output 22)* A + (input 19) 

Output 26 = [(input 19) - (output 22)]*A + (input 19) Equation 1 

[(input 19) - (output 22)] is the error which exists between output 22 and input 
19, and therefore 

Output 26 = (input 19) - (error *A) Equation 2 

It will be understood that Output 26 concerns symbols representative of digital 
data for time = t(1). 

Output 26 acts as the input to forward model 27 of the second stage of 
successive approximations, and is the same as input 19 to the first stage, but 
modified by the error scaled by a factor A. It can be seen that the pre-dlstorter 
12 generates an error for symbols representative of digital data for time = t(1) 
in relation to the output of forward model 21 of the first stage of the successive 
approximations but the correction to account for pre-distortion is applied in 
relation to the input to forward model 27 of the next stage. During passage of 
symbols representative of digital data for time = t(1) through the second stage 
of successive approximation, the first stage of successive approximation Is 
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8 

supplied at junction 20 with symbols representative of digital data for time = 
t(1+n) where n represents the pipeline delay. 

It can be shown that with a suitable choice of A the use of successive 
approximations such as given in the pre-distorter 12 of Figure 2 then the 
output of the pre-distorter will converge towards zero error as more stages of 
successive approximation are added. In practice A is chosen to achieve the 
highest convergence rate for a given FM1. For a transmission link such as 
that of Figure 1, then it has been found that six stages of successive 
approximation strikes a reasonable balance between convergence towards 
zero error and hardware implementation of the pre-distorter. Optionally, pre- 
distorter 12 may additionally include an initial approximator 28. This initial 
approximator is arranged to operate function IM1, which is a function 
arranged to provide an output which is approximately the inverse of FM1 as 
implemented by forward models 21, 27 and their equivalents in further 
successive stages. Where initial approximator 28 is included within a pre- 
distorter 12 f then output 29 is provided as an input to forward model 21 and 
instead of input 19 fed from junction 20. This is arranged to ensure (through 
use of appropriate delays to operate for symbols representative of digital data 
for time = t(1) as described above. Thus equation (2) becomes 

Output 26 = (Output 29) - error *A Equation 3 

For pre-distortion of an amplifier such as a TWT, the approximation function 
IM1 may be a function which places the constellation points in the correct 
place for pre-distortion but which does not dynamically change their position 
from symbol to symbol. This is known as a static pre-distortion. Using a static 
pre-distortion for a rough approximation substantially reduces the number of 
successive approximation stages required. Typically one static correction 
stage plus three dynamic stages (implemented by passage through one 
successive approximation stage) is sufficient to attain the desired pre- 
distortion of a satellite transmission link such as that of Figure 1 . 
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The distorting function FM1 for the transmission link 1 of Figure 1 may be of 
the form shown in Figure 3. This consists of a forward TWT model 30, with 
root Nyquist filters 31 and 32 placed before and after the model. It is the 
presence of the root Nyquist filters which enables the pre-distorter 12 to 
correct for the signal transitions from one constellation point to another. The 
practical implementation of the root Nyquist filters enables the summation of 
scaled sample values. The sample values include both past and future 
samples. This Is the mechanism that enables correction for the effects of 
distortion upon symbols which rely upon past and future symbols for their later 
interpretation during demodulation, i.e. the dynamic distortion. When used in 
combination with successive approximation this allows for a substantial 
reduction in the effects of inter-symbol Interference. 

The method and apparatus of this invention can be adapted in the manner 
exemplified in this embodiment so as not to generate out of band 
components. Instead, the non-linear correction components are folded back 
into the bandwidth of the signal, and thus provide accurate pre-distortion for 
transmission links having one or more band pass filters. 

If it is required that the pre-distorter shall correct additionally for the uplink 
High Power Amplifier (HPA), then a forward HPA model can also be included 
in FM1. Alternatively, a completely separate pre-distorter could be used. 

As an example of the operation of a pre-distorter, some simulation results are 
given in Figs 4 to 9. In this example A=0.875 = 7/8. The use of simple 
fractions with a binary denominator reduces hardware complexity. A Nyquist 
link with 35% roll-off factor is included. 

Fig 4 shows an ideal 16QAM constellation 5 to be transmitted with the corner 
points placed at TWT saturation and Fig 5 shows the corresponding output 
from a typical TWT. The constellation points are displaced and additionally 
they are smudged due to the transition affects caused by the transmit Nyquist 
filter /TWT combination. 
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Figures 6a to 6d show the results corresponding to outputs of successive pre- 
distorter stages. It can be seen, when comparing the results of Figure 6a with 
those of Figure 5 (no correction by means of a pre-distorter), that passage 
5 through just one stage of successive approximation leads to an improvement 
in the dynamic distortion imposed by a satellite link such as that of Figure 1. 
The result can be improved by adding further pre-distorter successive 
approximation stages, as can be seen by comparison of the results of Figures 
6bto6d. 

10 

Use of greater numbers of successive approximation stages leads to all 
points, except for the four corner points, becoming nearer to being 
substantially ideal following passage through each additional successive 
approximation stage. The comer points, which are at TWT saturation, exhibit 
1 5 a comet tail effect. This is due to the fact that, at these points, the gain of the 
TWT is zero and perfect convergence is not possible. Nevertheless the link 
Bit Error Rate (BER) approaches that of the linear link. 

Fig 7 shows a comparison of a satellite transmission link BER for various 
20 uncoded modulations with static and dynamic pre-distortion should be noted. 

Line 70 represents the BER for a signal modulated by 8PSK and transmitted 
through a transmission link having no non-linear distortion. Thus, this is also 
the ideal signal output BER of a transmission link following passage through a 

25 pre-distorter. Line 71 represents the same ideal for the different modulation 
scheme of 16QAM. Line 72 demonstrates the BER of a signal having been 
modulated by 8PSK and being pre-distorted by the prior art technique of static 
pre-distortion. Graph lines 73 and 74 represent the BERs of the 16QAM 
modulated signals having static and dynamic pre-distortion, and static only 

30 pre-distortion respectively. It should be noted that a 16QAM modulated signal 
subjected to both static and dynamic pre-distortion demonstrates better 
performance than a signal modulated by 8PSK and pre-distorted by the prior 
art techniques of static only pre-distortion. As explained earlier, higher order 
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modulation schemes are inherently more susceptible to increased BER due to 
the decreasing distance between constellation points. Figure 7 thus 
demonstrates the significant increase in performance associated with use of 
the pre-distortion method and apparatus of this application. 

5 

32 QAM is particularly suited to pre-distortion in accordance with this invention 
because the corner points are missing and all the remaining points pre-correct 
well. Fig 8a shows the output from a satellite transmission link TWT with pre- 
distortion using 6 stages of dynamic pre-distortion only. A=0.875 and 35% roll 

10 off factor. The corner points that are missing would be at the saturation point 
of the TWT if they were present. Fig 8b shows the pre-distorter output, which 
is a 32QAM constellation to be transmitted through a satellite transmission 
link. Fig 9 shows the output spectrum from the uplink for the case with and 
without pre-distortion. It is clear that In both cases the spectrum follows the 

15 shape of the transmit Nyquist filter and the only difference is that the pre- 
distorted signal is about 3dB lower in power. 

In the above description it has been assumed that the characteristics of the 
TWT are known and these parameters are programmed into the pre-distortion 
20 hardware. 

Figure 10 illustrates a block diagram of a feedback control loop, which 
includes a satellite of satellite transmission link 1 , for modification of the pre- 
distortion parameters of FM1 of Figure 3. 

25 

The pre-distorter 100 receives its control parameters from microprocessor 
101. The required non-linear characteristics are generated by the 
microprocessor and are down-loaded into RAM in the pre-distorter. Two 
modes are possible. In the non-feedback mode, it is assumed that the 
30 parameters for a particular satellite are known and these are stored in 
memory 102. The accuracy of pre-distortion will be limited by the accuracy of 
these parameters. 
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In the feedback mode, the satellite output is received by receiver 103 and the 
constellation analyser 104 generates error signals, which correspond to the 
displacement of the constellation points. For 16QAM for example the 
constellation points fall on three circles, so a magnitude and phase error 
estimate may be made for each of the three circles. The error signals are 
processed by a software algorithm implemented in the microprocessor to 
generate updates of the control parameters passed to the p re-distorter. 

It will be realised that the time delay of the return path to the satellite is 
approximately 0.25 seconds, and so the update time of the control parameters 
must be equal or longer than this delay. However, in practice the TWT 
parameters will only be slowly varying. 

In the feedback mode described above, no training sequence is required. 
However, if the parameters of the satellite TWT are not known, then the 
constellation from the TWT may be so distorted that the tracking feedback 
loop cannot pull into lock. 

One solution for this is to add a training sequence into the transmission. An 
alternative method is to provide a separate training signal. When the up-link 
is first operational into the satellite, a set up mode in the modulator generates 
a training signal, which may not be of the same modulation type as the 
intended transmission. The micro-processor runs an algorithm to calculate 
the required correction parameters based on the signal from receiver 103. 
Subsequent to this procedure, transmission of the intended transmission may 
start and the feedback mode accurately maintains the control parameters. In 
the case of intermittent loss of the received signal, the corrector continues to 
correct accurately because the most recent control parameters are stored in 
memory 102. 
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13 
Claims 

1 A method of pre-distorting a signal, modulated to carry symbols 
5 representative of digital data , so as to offset later distortion of the 

signal during transmission across a transmission link, the method 
comprising passing the signal through a cascade of pre-distorting 
stages, each of which generates an approximation of the required pre- 
distortion, each successive stage receiving the approximation from the 
10 preceding stage so that errors in successive approximations converge. 

2 The method of Claim 1 applied to pre-distorting a signal to be 
transmitted across a transmission link having a particular bandwidth 
wherein the signal is passed through a cascade of pre-distorting 

15 stages, each of which generates an approximation within the said 

bandwidth. 

3 The method of each of Claims 1 or 2 further comprising passing of the 
signal through an initial approximator prior to its passage through 

20 successive approximation stages. 

4 The method of Claim 3 wherein the initial approximator comprises a 
static pre-distortion approximation function. 

25 5 The method of any of the preceding claims wherein method is adapted 
for transmission of the signal across a satellite transmission link. 

6 The method of any preceding claim wherein the signal is modulated in 
accordance with 16 QAM. 



30 



The method of any of Claims 1 to 5 wherein the signal is modulated in 
accordance with 32 QAM. 



20 



25 



30 
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8 The method of any of Claims 1 to 5 wherein the signal is modulated in 
accordance with 16 PSK. 

9 The method of Claim 5 wherein the satellite of the satellite transmission 
5 link comprises an Travelling Wave Tube amplifier. 

10 The method of Claim 5 wherein the satellite transmission link includes 
a Nyquist filter 

10 11 The method of Claim 10 wherein the Nyquist filter comprises root 
Nyquist filters. 

12 Apparatus for pre-distortion of a signal, modulated to carry symbols 
representing digital data, so as to offset later distortion of the signal 
15 during transmission across a transmission link, the apparatus 

comprising a cascade of pre-distorting stages, each of which generates 
an approximation of the required pre-distortion, each successive stage 
receiving the approximation from the preceding stage so that the errors 
in successive approximations converge. 



13 Apparatus according to Claim 12 applied such as to pre-distort a signal 
to be transmitted across a transmission link having a particular 
bandwidth, having a cascade of pre-distorting stages, each of which 
generates an approximation within the said bandwidth. 

14 The apparatus of Claim 13 further comprising an initial approximator. 

15 Apparatus of Claim 14 wherein the initial approximator comprises a 
static pre-distortion approximation model. 

16 Apparatus according to any of preceding Claims 12 to 15 wherein the 
apparatus is adapted for transmission of the signal across a satellite 
transmission link. 
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The apparatus of any of preceding Claims 12 to 16 wherein the signal 
is modulated in accordance with 16 QAM. 

The apparatus of any of preceding Claims 12 to 16 wherein the signal 
is modulated in accordance with 32 QAM. 

Apparatus of any of preceding Claims 12 to 16 wherein the signal is 
modulated in accordance with 16 PSK. 

The apparatus of Claim 16 wherein the satellite of the satellite 
transmission link comprises an Tunnel Wave Tube amplifier. 

The apparatus of Claim 16 wherein the satellite transmission link 
includes a Nyquist filter. 

The apparatus of Claim 21 wherein the Nyquist filter comprises root 
Nyquist filters. 

The apparatus of Claim 12 adapted for use in accordance with Claim 
22 and comprising five successive approximation stages. 

The apparatus of Claim 15 adapted for use in accordance with Claim 
22 and comprising three successive approximation stages. 
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The apparatus of Claim 16 further comprising a feedback control loop. 
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ABSTRACT 

The invention relates to a method and apparatus for reducing the effects 
5 distortion experienced by a modulated signal carrying digital data during 
passage across a transmission link, and is particularly suited to satellite 
transmission links and especially those satellite transmission links intended for 
transmission of signals modulated in accordance with higher order modulation 
schemes. The invention provides method and apparatus capable of pre- 
10 correction of both static and dynamic distortion experienced by modulated 
signals during transmission. 

A method of pre-distortion a signal, modulated to carry symbols 
representative of digital data, so as to offset later distortion of the signal during 
15 transmission across a transmission link, the method comprising passing the 
signal through a cascade of pre-distorting stages, each of which generates an 
approximation of the required pre-distortion ? each successive stage receiving 
the approximation from the preceding stage so that the errors in successive 
approximations converge. 

20 

Apparatus for pre-distortion a signal, modulated to carry symbols 
representative of digital data, so as to offset later distortion of the signal during 
transmission across a transmission link, the apparatus comprising a cascade 
of pre-distorting stages, each of which generates an approximation of the 
25 required pre-distortion, each successive stage receiving the approximation 
from the preceding stage so that the errors in successive approximations 
converge. 
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